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一 种 基于 移动 用 户 位 置 预测 的 垂直 切换 算法 
E m E A AER 


(武汉 大 学 MAER LILHARE ARE, 武汉 430079) 


摘 要 : ARALARA AR PLA d ELO MEL TAL PEE A RLA FI PATE, 无 法 向 用 户 提 供 
稳定 通信 服务 的 问题 ， 提 出 一 种 基于 移动 用 户 位 置 预测 的 垂直 切换 算法 。 首 先 利 用 用 户 移动 轨迹 的 相似 性 ， 使 用 用 
户 轨 迹 数据 离线 训练 LSTM 模型 以 学 习 各 用 户 普遍 具有 的 移动 规律 ; 然后 在 线 加 载 LSTM 模型 进行 用 户 位 置 预测 ， 
从 而 使 用 模糊 逻辑 分 析 计算 下 一 时 刻 用 户 对 应 候选 网 络 的 回报 值 ， 并 选取 回报 值 最 高 的 网 络 进行 切换 。 实 验 结 果 表 
明 ， 该 算法 与 已 有 重 直 切换 算法 相 比 ， 在 不 同 的 用 户 移动 速度 和 用 户 规模 条 件 下 的 切换 次 数 、 切 换 失 败 次 数 和 切换 
时 延 均 有 明显 下 降 ， 内 存 消耗 较 低 ， 能 够 实现 无 颖 切换 。 
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Vertical handoff algorithm based on mobile user location prediction 


Meng Lei, Tang Xin, Xu Yanyan? 
(State Key Laboratory of Information Engineering in Surveying, Mapping & Remote Sensing, Wuhan University, Wuhan 
430079, China) 


Abstract: Most existing vertical handoff algorithms cannot realize seamless handoff and provide stable communication 
services for mobile users in heterogeneous wireless networks. In order to solve the above problem, this paper proposed a 
vertical handoff algorithm based on mobile user location prediction to realize seamless handoff. Firstly, using the similar 


regular characteristics of the mobile trajectories of each user, the algorithm trained the Long Short Term Memory (LSTM) 
model offline and used it to predict the location of each mobile user at the next moment online, and estimated the multi- 
attribute parameters of the future networks. After that, the algorithm used fuzzy logic to analyze the return set of all optional 
networks under the condition of multi-attribute parameters, and selected the network with the highest return in order to 
complete the handoff decision. The experimental results show that the proposed algorithm has better handover performance 
than the existing handover algorithms in terms of the number of handoff and the number of handoff failures under different 
mobile speeds and the scale of users, and is superior to other methods in terms of switching time and memory resource 
consumption. In conclusion, it can realize seamless handoff in heterogeneous wireless networks. 


Key words: vertical switching; LSTM; fuzzy logic; Heterogeneous network 


p 0 ajs 而 急剧 增 大 , 导致 计 算 复 杂 度 急剧 增加 , 从 而 增 大 预测 延迟 ， 
e t 降低 切换 性 能 。 基 于 个 性 化 位 置 预测 的 垂直 切换 算法 中 针对 
用 户 在 蜂窝 移动 通信 网 络 和 局 域 网 WLAN(Wireless 每 个 用 户 建 立 长 短期 记忆 (long short term memory,LSTM) 模 
Local Area Network) 等 异 构 无 线 网 络 的 覆盖 区 域 间 移动 时 会 ”型 学 习 用 户 移动 规律 并 进行 个 性 化 位 置 预测 以 辅助 切换 ， 可 
较 频繁 地 切换 网 络 ， 导 致 通信 的 稳定 性 难以 得 到 保障 叫 。 垂 以 避免 计算 复杂 度 随 网 络 数目 增加 而 急剧 增 大 00， 但 消耗 的 
直 切 换 是 指 当前 接 入 网 络 和 目标 接 入 网 络 异 构 时 发 生 的 切换 ， “内存 等 计算 成 本 随 用 户 数量 增加 而 线性 增加 ， 在 多 用 户 场景 
高 效 的 垂直 切换 算法 是 实现 移动 用 户 在 异 构 无 线 网 络 间 无 缝 中 不 具备 应 用 可 行 性 。 综 上 ， 现 有 垂直 切换 算法 在 异 构 无 线 
切换 的 必要 前 提 ， 以 及 向 用 户 提供 稳定 通信 服务 外 的 重要 保障 。 网 络 环境 中 存在 难以 实现 移动 用 户 接 入 网 络 的 无 颖 切换 ， 无 
基于 干扰 信 品 比 (Signal to Interference plus Noise Ratio, 法 向 用 户 提供 稳定 通信 服务 的 问题 。 
SINRJ)B625 的 垂直 切换 算法 选取 SINR 值 最 高 的 网 络 进行 切换 ， 妹 此 ， 本 文 提出 一 种 基于 移动 用 户 位 置 预测 的 垂直 切换 
但 可 能 导致 用 户 在 SINR 值 相近 的 多 个 网 络 间 频 繁 切 换 ， 影 算法 ， 结 合用 户 移动 轨迹 的 相似 性 053， 将 用 户 个 性 化 位 
响 网 络 服务 质量 。 基 于 多 属性 决策 理论 的 垂直 切换 算法 将 垂 预测 转变 为 面向 所 有 用 户 的 位 置 预测 ， 以 此 来 降低 用 户 位 置 
直 切 换 过 程 抽象 为 多 属性 决策 过 程 ， 基 于 各 网 络 的 属性 值 参 预测 的 计算 成 本 。 其 次 ， 对 移动 用 户 的 历史 移动 轨迹 进行 网 格 
数 ， 利 用 模糊 逻辑 方法 进行 综合 评判 以 辅助 切换 决策 ， 从 而 化 预 处 理 ， 以 降低 LSTM 位 置 预 测 难度 并 提高 预测 准确 度 。 之 
避免 频繁 切换 671, 但 在 用 户 移动 过 程 中 难以 提供 准确 位 置 预 后 ， 使 用 训练 好 的 LSTM 模型 在 线 预 测 用 户 的 下 一 时 刻 位 置 ， 
测 结 果 ， 无 法 提前 为 用 户 预 留 切换 资源 ， 可 能 导致 用 户 由 于 利用 模糊 逻辑 方法 分 析 该 位 置 对 应 的 各 网 络 属性 参数 ， 选 取 未 
资源 不 足 而 切换 失败 ， 增 加 了 不 必要 的 切换 次 数 ， 因 此 对 切 来 最 为 优质 的 网 络 进行 切换 , 从 而 为 用 户 提供 稳定 的 网 络 服务 
换 性 能 的 提升 有 限 。 基 于 马尔 可 夫 模 型 进行 位 置 预测 以 辅助 1 ”模型 框架 
重 直 切换 国 的 方法 可 以 提供 ) j 户 位 置 预测 信息 以 辅助 切换 ， 
但 在 异 构 无 线 网 络 环境 下 其 状态 空间 规模 随 网 络 数目 的 增加 本 文 所 提出 的 基于 移动 用 户 位 置 预 测 的 导 
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直 切 换算 法 的 
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实现 ， 


器 中 ， 解 决 LSTM 模型 对 运算 能 力 的 要 
器 能 够 充分 地 利用 全 局 
决 。 在 离线 让 


ü 
I» 
Æ 


练 中 收集 仿真 网 络 中 的 用 


借鉴 了 SDN(software defined network) 4 f 
器 09 设 计 , 将 LSTM 模型 和 模糊 逻辑 控制 器 部 署 于 集中 控制 
页 求 ， 同 时 使 得 模糊 
网 络 属性 参数 信息 辅助 切换 判 
户 移动 轨迹 信息 ， 对 轨 
迹 信息 进行 网 格 化 预 处 理 后 作为 数据 集 来 训练 LSTM 模型 。 


Eo A, yi 一 种 基于 移动 用 户 位 置 预 测 的 重 直 切换 算法 
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集中 控制 


以 图 1 所 示 异 构 网 络 场景 为 例 ， 


描述 本 文 算法 处 理 网 络 


切换 问题 的 线 上 模型 框架 。 其 中 4G 
WLAN 网 络 则 提供 小 范围 内 较 高 数据 
用 户 在 异 构 网 络 中 移动 ， 
加 载 已 利用 所 采集 的 用 
LSTM 模型 ， 线 上 实时 切换 步骤 如 下 : 


网 络 实现 ) 


a) 采 集 信息 ， 集 中 控制 器 周期 性 采集 用 户 的 位 


速度 ， 以 便 进行 位 置 预测 。 


HA Mo 


He s S RI P R 
不 断 切换 至 新 的 网 络 。 集 中 控制 器 
户 历 史 移动 数据 集 离 


线 训 练 出 的 


置 、 移 动 


b) 位 置 预测 : 集中 控制 器 将 实时 采集 到 的 用 户 


户 的 历史 轨迹 信息 相 结合 ， 


网 格 化 预 处 理 后 输入 到 


完成 的 LSTM 模型 中 ， 预 测 下 一 时 刻 / 


c) 估 算 网 


y 信息 结果 ， 


d) 网 络 多 属性 参数 处 理 : 


利用 模糊 逻辑 对 估算 


多 属性 参数 进行 处 理 ， 得 到 每 个 候选 网 络 的 未 来 回 


未 来 回报 最 高 的 网 络 进行 切换 决策 。 


e) 网 络 未 来 回报 分 析 : 集中 控制 器 从 候选 网 络 


j 户 所 处 的 位 置 。 
络 的 参数 : 利用 预测 的 位 


下 一 时 刻 候选 网 络 的 接收 信号 强度 、 多 普 勒 频 移 等 网 络 多 属 


信息 与 用 


中 ,二 为 所 有 避 先 路 径 太 的 集合 dU hu JS ETC BE 
m 与 候选 路 径 点 之 间 的 欧 氏 距离 ，B 为 距离 权重 。 2 越 
大 ， 用 户 越 倾向 于 选取 距离 近 的 候选 路 径 点 ， 当 B=0 时 则 用 
户 随机 从 K: XE TET 标点 。 选择 Ph 最 高 的 候选 路 径 
点 作为 用 户 i 的 下 一 目标 点 。 
e) 循 环 进行 步骤 b)~d), 直到 至 
2.2 位置 预测 
集中 控制 器 以 周 其 j 户 位 置信 息 ， 但 因原 始 位 置 
言 息 排列 相对 紧密 ， 难 以 挖掘 出 用 户 的 移动 规律 ， Ti 
测 分 析 ， 所 以 反而 会 降低 垂直 切换 算法 的 性 能 。 因 此 采用 
前 研究 移动 轨迹 常用 的 位 置信 息 网 格 化 表示 方法 09， 对 原始 
轨迹 数据 进行 网 格 化 预 处 理 ， 将 精确 的 位 置 点 转换 为 更 加 
象 的 网 格 信息 ， 以 便 挖掘 出 移动 用 户 轨迹 信息 的 规律 。 如 图 
2 所 示 ， 分 别 使 用 实 线 和 虚线 表示 两 名 用 户 的 原始 轨迹 工 ! 与 
L2， 可 见 二 者 原始 轨迹 之 间 没 有 任何 关联 ， 但 进行 网 格 化 预 


Sues. 


A AER 


JP i 移动 总 时 间 。 


离线 训练 


十 算出 


出 的 网 络 
报 。 
中 选择 出 


人 更 新 决策 : 移动 用 户 执行 集中 控制 器 所 更 新 的 切换 决策 。 
集中 控制 器 
用 户 位 置 ERAR 模糊 全 局 
移动 速度 LSTM 信号 强度 逻辑 收益 
模型 多 普 勒 频 移 osm 控制 opg 切换 
"or xw ree 
异 构 网 络 
icm i CEU » Ş " 
OA rai 


图 1 


切换 的 场景 示意 图 和 模型 框架 


Fig. 1 The scene diagram and model framework of handoff 


2 ”算法 设计 
2.1 移动 模型 

为 了 使 仿真 网 络 中 用 户 移动 
规律 ， 用 户 移动 轨迹 的 生成 采用 


L 迹 更 真实 地 反映 
对 人 类 移动 规 


律 进 


结 的 SLAW 移动 模型 03。 集 中 控制 
为 按照 SLAW 模型 移动 的 用 
的 移动 过 程 如 下 : 

a) 初 始 化 ， 随 机 从 可 移动 范围 
径 点 集合 K ， 
点 和 第 一 个 到 达 


P i ZE tk} 


标点 ， 


内 选择 路 径 点 生 
并 从 ;中 随机 选取 两 个 路 径 点 作为 
并 将 用 户 i 的 起 点 设置 为 当前 


器 的 采样 周期 为 7 ， 


人 类 移动 
行 归纳 总 
k(O 


刻 的 位 置 


其 中 用 户 i 


| TN 


成 候选 路 


用 户 i 的 起 


路 径 点 。 


b) 访 问 目 标点 : 用 户 i 按照 设 定 的 移动 速度 vi 访问 目标 点 。 


c) 确 定 停留 时 间 : 用 户 i 到 达 目 标点 后 , 在 该 点 


间 服 从 截断 蛙 律 分 布 。 


的 停留 时 


dd) 选 择 合适 的 下 一 目标 点 ， 由 于 


X 


IPEDS 


好 最 短 


路 径 ， 因此 根据 距离 权重 计算 用 户 从 当前 路 径 点 移动 到 其 他 


候选 路 径 点 的 概率 。 对 于 用 户 i 当前 的 停留 点 hom 


点 作为 目标 点 的 概率 可 通过 式 (1) 计 算 。 


1 
d (Kk, erm XP 
1 


P(k ku) 
E d kiem) 


„k, €K; 


， 候 选 路 径 


处 理 后 可 以 发 现 两 条 轨迹 均 为 428 一 s 一 9 ， 其 中 8; 代表 
编号 为 i 的 网 格 , 据 此 可 将 精确 的 位 置信 息 转换 为 网 格 编号 。 


图 2 轨迹 网 格 化 处 理 

Fig.2 The gridding process of trajectories 
姑 为 网 格 化 轨迹 能 够 帮助 分 析 用 户 的 移动 规律 ， 而 且 网 
络 属性 在 较 小 的 网 格 范围 内 不 会 有 明显 变化 ， 所 以 对 移动 用 
户 的 轨迹 进行 适当 的 网 格 划 分 并 不 会 影响 网 络 的 综合 评价 。 
设 定 网 络 履 六 范围 为 XxY 的 矩形 ， 网 格 的 宽度 设 定 为 
wz， 网 格 划分 后 得 到 编号 集合 G={81,82,…} ,将 用 户 i 在 1 时刻 
WAE kO 映射 为 网 格 编号 60 。 
LSTM 将 历史 位 置信 息 保存 在 记忆 单元 中 ， 再 使 用 调节 
门 控制 如 何 保留 这 些 信 息 。g;( 为 :时 刻 输入 的 用 户 i 网 格 位 
Bo Xe £0 为 遗忘 门 输出 ，140 为 输入 门 输出 ，Cii0 为 记忆 
单元 的 状态 值 ，Cii0@ 表示 1 时 刻 的 候选 记忆 单元 的 状态 值 ， 
0,0 为 输出 门 输出 ， 则 可 通过 式 (2) 计 算得 到 LSTM 预测 的 
下 一 时 刻 用 户 i 的 网 格 位 置 %@) 。 
Fi(D=o(W [h(t—1), g,(0]*5,) 
1,,())20(W[A, ;(t-), g: (t)]+b;) 
C, (f, CL; -1) + TD): ChA) 
€, (t)= tanh (W.[A, ; (t-D), g;(t)] + b.) 
O, ,(t)20(W,[h, ; (1-1), g;(0]H.5,) 
h; ,(1)20, , (t) tanh (C, ,(t)) 


， Wi 是 遗忘 门 的 权重 和 矩阵 ，h(1-D 为 :-1 时 刻 的 输出 ， 
bj 为 遗忘 门 的 偏 移 量 ，o e(0,D 是 激活 函数 ，4b; 为 输入 门 的 仿 
BE, W 为 记忆 单元 权重 矩阵 ，b. 为 记忆 单元 偏 移 量 ，W, 为 
输出 门 的 权重 和 矩阵， 为 输出 门 的 偏 移 量 。 
2.3 网络 模型 

设 异 构 无 线 网 络 环境 中 包含 有 M 个 可 选 网 络 , 每 个 网 络 
有 个 多 属性 参数 ， 本 文 算法 使 用 包括 接收 信号 强度 


Til 


Q) 


H. rH 


(1) 


(received signal A RSS)R.. ZWI Ju. FUSE 
EE $5, 、 信道 容量 Cwwi、 网 络 时 延 i 和 时 延 拌 动 wi 在 内 的 多 属 
性 参数 来 刻 — 集中 控制 器 以 周 期 7 来 采集 各 移动 用 户 
FE fes e CO 和 移动 速度 O, AH LSTM 根据 :时 刻 时 
RJ kO 预测 得 到 用 在 ttl 时刻 的 位 置 h%))，， 以 此 估算 出 


pd 
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t+1 时 刻 用 户 i 到 无 线 网 络 的 接收 信号 强度 RoD, E a) 初始 化 : 网 格 宽度 w, ， 采 样 周期 了 。 

移 fi 0D 、\ 干 扰 信 品 比 S 08D 和 信道 容量 Cus CD, DL Jes e b) 将 数据 集 A 网 格 化 处 理 后 ， 训 练 LSTM 模型 。 

进行 模糊 逻辑 切换 判决 。 此 外 ， 由 于 下 一 时 刻 的 时 延 和 时 延 c) 集中 控制 器 在 线 加 载 LSTM 模型 。 

抖动 无 法 利用 位 置 估算 ， 因 此 二 者 使 用 固定 参数 。 d) while 1 

2.4 模糊 逻辑 切换 判决 e) ”采集 用 户 i HRE 矿 () ， 网 格 化 处 理 得 到 e.) 。 
异 构 网 络 中 ， 不 同 网 络 的 参数 变化 范围 是 不 同 的 ， 因 此 f) K gO) 输入 至 LSTM 模 型 预测 得 到 用 户 i 在 z+1 时 刻 的 位 置 hi(?) 。 

无 法 直接 使 用 数值 的 大 小 来 比较 网 络 的 好 坏 情 况 。 所 以 ， 本 g) F O 估算 各 候选 网 络 参 数 RdC+D 、fii(1+D) 、Swid+D 、 

文 使 用 模糊 逻辑 控制 模型 ， 对 计算 得 到 的 异 构 网 络 多 属性 参 Cas(1+1) ， 得 到 各 候选 网 络 回报 T (D 。 

数 进行 分 析 ， 形 成 统一 尺度 的 评估 输出 ， 客 观 评价 候选 网 络 h) ”从 候选 网 络 集合 中 选 出 回报 最 高 的 网 络 m 并 切换 。 

的 回报 。 i) t4t+T 


设 mn 为 用 户 i 对 应 候选 网 络 集合 中 的 任 一 网 络 。 使 用 模 j) end while 


糊 逻 辑 分 析 ， 对 t+1 时 刻 网 络 mn 的 多 属性 参数 的 综合 评判 过 k) end 
程 如 下 : 一 次 在 线 切 换 过 程 包括 第 f 到 h 之 间 的 步 又， 其 中 模型 
1) 归 一 化 位 置 预测 过 程 f 的 计算 复杂 度 不 随 可 选 网 络 数 目 M 或 用 户 数 
吕 用 式 (3) 对 网 络 m 的 任意 属性 7 的 收益 进行 归 一 化 处 理 。 量 的 增加 而 增加 ; 而 gh 的 计算 复杂 度 均 为 0W)， 所 以 在 
| L dias (t+1) -min (Qni) 线 切 换 的 整体 计算 复杂 度 为 OM) , 满足 网 络 切换 的 实时 性 应 
benefit „ni (t+1) =r, x - (3) 
max (Q,,,,;) - min (Qn ni) 用 需求 。 


其 中 ， Oum 为 用 户 i 的 候选 网 络 m En 个 属性 值 集合 ， Ab 
doa; 08D. 是 估算 出 的 z+1 时 刻 网 络 普 的 第 二 个 属性 值 , n eb 3 实验 结果 与 分 析 
是 网 络 收益 调节 因子 ， 为 负 时 表示 网 络 收益 为 负 ， 即 参数 数 31 仿真 实验 环境 

值 越 大 网 络 状 态 越 差 ， 如 网 络 时 延 、 时 延 抖动 等 ， 为 正 时 表 3.1.1 仿真 环境 和 参数 设置 


示 网 络 收益 为 正 ， 即 参数 值 越 大 网 络 状 态 越 好 ， 如 接收 信和 号 实验 用 处 理 平台 使 用 英特尔 酷 害 7-10710U CPU， 操 作 

强度 、 干 扰 信 噪 比 等 。 系统 采用 Ubuntu16.04， 内 存 为 32GB 。 实 验 中 集中 控制 器 加 
2) 构 建 模糊 决策 映射 载 训练 后 的 LSTM 模型 ， 异步 处 理 各 移动 用 户 的 位 置信 息 以 
为 兼顾 计算 开销 和 决策 效果 [71, 采用 三 角 隶 属 度 函数 将 ”完成 决策 切换 ,为 方便 评估 算法 模型 ,仿真 时 简化 网 络 环境 ， 


网 络 参数 划分 为 { 弱 , 中 , 强 } 三 个 模糊 集 ，kw 表示 网 络 m 的 第 异 构 无 线 网 络 由 目前 使 用 最 为 广泛 的 4G 网 络 和 WLAN 网 络 


n 个 属性 值 隶 属 的 模糊 集 。 组 成 。 区 域 大 小 设置 为 500x500m, 移动 用 户 的 数量 和 移动 束 
3) 计 算 网 络 参数 收益 权 什 度 不 断 变化 ， 其 余 保 持 不 变 。 初 始 化 时 ， 随 机 生成 每 个 移动 
因为 不 同 网 络 参数 对 网 络 状态 变化 的 影响 程度 不 同 ， 所 ”用 户 的 位 置 ， 并 将 每 个 移动 用 户 连接 到 RSS 最 高 的 网 络 中 。 


以 使 用 层次 分 析 法 构建 决策 因子 矩阵 。 设 定 网 络 状 态 变 化 情 。 实验 中 设置 的 网 络 参数 如 表 1 所 示 。 


况 受用 户 移动 的 影响 程度 > gw > Rum Cws， 据 此 采用 1-9 采用 切换 用 时 、 内 存 变化 、 切 换 次 数 和 切换 失败 次 数 四 

标 度 法 0 得 到 如 式 (4) 所 示 的 网 络 决策 因子 矩阵 乙 , 对 忌 进行 个 评价 指标 评判 各 切换 算法 性 能 。 其 中 切换 用 时 越 低 ， 越 能 

一 致 性 检验 并 调整 各 因子 ， 直 到 其 满足 一 致 性 要 求 ， 从 而 避 ”满足 用 户 在 异 构 无 线 网 络 中 的 无 颖 切换 需求 ， 集 中 控制 器 中 

免 人 为 主观 设 定 的 影响 。 的 运算 内 存 随 着 用 户 数量 的 增加 ， 如 果 基 本 稳定 则 说 明 算 法 

tjj o iN 满足 多 用 户 场 景 下 的 实际 应 用 需求 ， 用 户 执行 的 切换 次 数 越 

CI men (4) ” 少 ， 切 换 延 迟 就 越 小 ， 用 户 切 换 网 络 时 的 服务 质量 就 更 能 得 

Dn UNN Ive 到 保障 ; 当 用 户 请 求 切换 网 络 时 ， 切 换 失 败 次 数 越 少 ， 说 明 

式 (0) 中 二 sslz=12…N，N 为 网 络 参 数 种 类 数目 。 根 据 接 入 网 络 容量 越 充足 或 用 户 所 在 位 置 的 网 络 信 号 强度 较 高 ， 
模糊 决策 映射 和 决策 因子 矩阵 ,按照 式 (5) 计 算 网 络 收 益 调 节 网络 的 服务 质量 越 稳定 。 


权重 Wan o 表 1 网 络 仿真 参数 设置 
Wma = Uza Kanom = 1.. M n=l, N, Z = Lus N (5) Tab. 1 Network simulation parameters 
4) 计 算 网 络 回报 参数 4G 蜂窝 基站 WLAN 网 络 
根据 计算 出 的 网 络 收益 调节 权重 ， 按 照 式 (6) 计 算 用 户 : BWE 300m 50m 
在 1: 时刻 时 ， 预 测 的 rr pA e m Wu Ja EG E R 调制 方式 QPSK QPSK 
T, s; (n 81) 。 网 络 带宽 10MHz-30MHz 25MHz-40MHz 
T, 00.11) = Y iw, benefit, , (1) (6) 通信 时 延 10ms~50ms 40ms~100ms 
最 终 ， 集 中 控制 器 得 到 用 户 对 应 的 所 有 候选 网 络 的 rn 时 延 抖动 2ms-10ms 15ms-30ms 
时 刻 回报 ， 并 从 中 选择 回报 最 高 的 网 络 m DUET UU HR o 舍 号 强度 -65dBm -80dBm 
2.5 切换 流程 基站 高 度 30m lm 
为 有 效 学 习 并 使 用 用 户 的 移动 规律 ， 采 集 用 户 历史 移动 发 射 功 率 23dBm 10dBm 
数据 集 4 后 ， 线 下 训练 LSTM 模型 。 线 上 集中 控制 器 加 载 训 3.1.2 训练 过 程 
练 完成 的 LSTM 模型 后 ， 利 用 用 户 的 实时 轨迹 变化 ， 预 测 采用 SLAW 模型 作为 用 户 移动 模型 ,设置 移动 用 户 
下 一 时 刻 的 位 置 ， 以 便 分 析 可 选 网 络 总 回报 ， 有 具体 的 切换 流 数量 和 移动 速度 不 断 变 化 ， 基 于 此 生成 移动 数据 集 ， 其 
程 如 算法 1 所 示 。 中 训练 数据 集 4 包含 10000 条 数据 ,测试 集 包 含 2000 条 
算法 1 移动 用 户 位 置 预测 的 切换 判决 数据 。 
WA: 用户 历史 移动 数据 集 4 ， M 个 候选 网 络 ， N 个 多 属性 参数 ， LSTM 结构 中 式 (2) 所 用 权重 参数 采用 Xavier 177 13: 58 EX. 
移动 速度 vi o 初始 化 ， 偏 移 量 简化 为 0， 最 终 构 建 了 一 个 具有 三 个 隐藏 层 
输出 切换 至 网 络 m 。 的 LSTM 网 络 ， 第 一 层 和 第 二 层 的 激活 函数 采用 tanh， 第 三 
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学 习 率 是 影响 
过 程 震荡 ， 过 低 会 导致 收敛 缓慢 ， 本 文 设 
w, 取 3m 时 
束 时 模型 在 测 
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的 激活 函数 采 
数据 进行 网 格 
长 设置 为 64, 优化 器 采 


] ReLU(Rectified Linear Unit)。 训 练 前 对 轨 
化 预 处 理 ， 训 练 集 的 迭代 次 数 设置 为 100， 
] RMSProp(Root Mean Square Prop), 


3.1.3 


准 


天 


3m 


梯度 下 降 法 进行 误差 


本 文 所 提 算 法 
WERF, 


训练 ,得 到 误差 稳定 状态 下 的 模型 。 
| 练 速度 的 重要 参数 ， 学 习 率 过 高 会 导致 学 习 
学 习 率 为 0.05。 
， 训 练 过 程 中 误差 由 1.08 Z 0.007， 训 练 结 
试 集 上 的 精度 为 94.196. 
已 参数 选取 
首先 要 对 用 户 轨迹 进行 网 格 化 处 理 ， 网 格 
切换 算法 对 位 置 的 变化 越 敏感 ， 从 而 轨迹 预测 的 


网 格 


确 度 也 越 高 ， 但 网 络 属 | 
转换 性 能 提升 受 限 ,局 
为 减 小 网 格 宽度 将 会 增加 网 格 化 管理 难 
内 各 网 


生变 化 也 会 越 来 越 不 明显 ， 从 而 使 
网 格 化 管理 消耗 的 计算 资源 也 越 多 。 
度 和 计算 成 本 ， 且 
的 属性 值 几乎 没有 变化 ， 所 以 实验 中 最 少 为 
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3m， 最 终 设 


网 格 宽 为 9、6、3m 三 组 。 如 图 3 所 示 为 


及 wa 


用 
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户 速 
着 用 户 数 
果 可 知 网 格 宽度 越 小 ， 切 
度 越 小 模型 预测 的 准确 度 越 高 ， 从 而 获得 的 下 一 时 刻 
性 参数 更 准确 ， 使 得 模糊 逻辑 切换 判决 更 高 效 ， 进 ff 
换 性 能 。 


区 间 为 1~5m/s 时 ， 不 同 网 格 宽度 设置 条 件 下 ， 
的 增加 ， 切 换 失 败 次 数 的 变化 趋势 。 从 实验 结 
换 失 败 次 数 越 小 ， 这 是 因为 网 格 宽 
网 络 属 
提升 切 
性 ， 最 
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Fig.3 Comparison ofthe number of failed handoffs by different grid width 
3.2 ”仿真 实验 结果 


3.2.1 切换 用 
为 检验 本 文 算法 在 异 构 无 线 网 络 环境 中 是 否 能 实 
j 户 接 入 网 络 无 缝 切换， 实验 对 
SINRBI、UDWSI、MPVHII 以 及 个 性 
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时 和 内 存 占用 对 比 实验 
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比 了 本 文 算法 与 VHO- 
化 位 置 预 测算 法 外 在 不 


同 移动 
的 切换 用 
算法 切换 
置 预 测算 法 ， 分 别 平均 减少 
45.92%。 这 是 
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测 
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二 
fi 
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预测 和 切换 
LSTM 模型 ， 所 以 切换 
量 的 增加 而 增 


户 数 量 下 的 切换 用 时 ， 实 验 结果 如 图 4 所 示 ， 各 算 
时 均 未 随 着 用 户 数量 的 增加 而 显著 增加 ， 但 本 文 
时 较 VHO-SINR、UDWS、MPVH 以 及 个 性 化 位 
了 48.36%、33.53%、47.12% 和 
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内 存 维 
较 个 性 
多 
本 文 所 提 算 法 针对 所 有 用 
个 性 化 预测 算法 针对 每 一 个 用 户 者 
MPVH 总 的 状态 空间 


UDWS 需要 记录 的 网 络 


fe, Fi 一 种 基于 移动 用 户 位 置 预测 的 垂直 切换 算法 
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化 预测 算法 、VHO-SINR、 
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持 在 一 个 较 低 的 水 平 。 
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增加 而 显著 增加 ， 且 本 文 算法 
体 地 ， 本 文 算法 内 存 占 
UDWS 和 MPVH 算法 分 


只 需 加 载 一 个 LSTM 预测 模型 ; 
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应 的 LSTM 
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量 增加 
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f 增 加， 


历史 属性 


FE 信 息 也 随 


j 户 数量 增加 


际 应 | 


需求 
4 ng o 


， 本 文 所 提出 


的 垂直 切换 算法 ， 在 


氏 的 切换 


因此 上 述 算法 难以 满足 多 移动 


j 户 环境 中 网 络 


时 和 计算 成 本 ， 可 以 满足 


有 户 规模 增加 时 
网 络 切 换 
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图 4 不 同 移动 用 户 数量 下 的 切换 用 时 


Fig.4 The handoff delay comparison of different methods with 


为 分 析 本 文 所 提 算 法 应 对 不 同 用 


different number of mobile users 


—HBH— UDWS 
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H [enO MPVH 


图 


5 不 同 移动 


户 数量 下 的 内 存 变 化 


Fig.5 The memory consumption comparison of different methods 


with different number of mobile users 


3.2.2 不 同 用 户 移动 速度 下 切换 性 能 对 比 


户 移 动 速度 的 能 力 ， 实 


验 对 比 了 各 算法 在 不 同 用 户 移 动 速度 下 的 切换 次 数 和 切换 失 


败 次 数 ， 实 验 结果 如 民 


[| 


于 本 文 算法 采用 集中 控制 策略 ， 对 各 用 户 的 
判决 均 为 异步 操作 ， 且 只 需要 加 载 单个 


ZN 需 E F^ 
时 更 低 ， 而 且 切 换 用 时 不 会 随 着 用 
j VHO-SINR 和 


Xp dmi 


UDWS 算法 无 法 对 
户 未 来 的 位 置 进行 预测 ， 因 


动 


的 最 佳 网 络 ， 
的 计算 复杂 度 较 高 ， 


此 难以 选择 下 一 时 刻 可 接 
使 得 切换 用 时 较 高 ， MPVH 算法 } 


进行 位 置 预 
使 得 预测 延迟 和 切换 用 时 较 高 ， 个 性 


预测 算法 需要 识别 
增加 
为 检验 本 文 算法 计算 成 本 是 否 满足 实际 
对 比 了 


每 一 个 用 户 并 分 别 加 载 LSTM 模型 ， 从 


了 切换 用 时 。 


6 和 7 所 示 ， 在 


有 户 数 量 为 200 个 、 


异 构 网 络 密度 为 75 个 /km? 时 ， 本 文 算法 与 VHO-SINR、 


UDWS 以 及 MPVH 算法 相 比 ， 切 换 次 数 分 别 平均 下 降 了 
43.09%、19.15% 和 30.78%， 切 换 失 败 次 数 分 别 平均 下 降 了 
42.22%、80.84% 和 26.11%, HFM 
这 是 因为 YHO-SINR 和 
用 户 未 来 的 行为 作出 预 判断 ， 
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各 算法 在 不 同 移动 用 户 数量 下 的 内 存 
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